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Abstract. In this paper, we will show how one is able to construct a lattice on 
the completion of an algebra and to obtain an isomorphism to its Caratheodory 
Extension. In addition, it will be shown that the lattice form a tr-algebra and 
a complete Heyting algebra of countable type. 



1. Introduction 

The Caratheodory Extension Theorem is a crucial part of any advanced Real 
Analysis course; the process extends an algebra to a cr-algebra and a measure on 
an algebra to a measure on a cr-algebra. This is a powerful tool in both measure 
theory and statistics (see for example, [5], [2]). A Boolean Algebra structure on 
the Caratheodory Extension was discussed in several papers (e.g. Kolmogorov, [8], 
Coquand and Palmgren [3j). Furthermore, the Caratheodory Extension is complete 
with a pseudometric d(., .) = /i*(.A.) where fJ>*(.) is the outer measure on the 
power set P(X) (Please refer to [4]). The Caratheodory Extension has various rich 
structures which are open to further investigation. 

In this paper, we will show how the Caratheodory Extension process is intimately 
related to the metric completion process. In particular, it will be shown how one 
is able to construct a lattice on the completion of an algebra and to obtain an 
isomorphism to its Caratheodory Extension. The author believes this method to 
be new, intuitive, and constructive. Especially noteworthy is that, in Definition 
14. 141 of this paper, we give a precise definition of V°° on the completion space (d, f2) 
of an algebra f2 and show that the lattice is a complete Heyting algebra of countable 
type. 

Let X be an arbitrary nonempty set, and let fj, be a finite measure on an algebra 
Q C P(A). Note that d(.,.) — /i*(.A.) defines a pseudometric on f2. Denote by 
(d,fl) the completion of (d, O). Also, let S be the set of all Cauchy sequences 
in (d, fi). By the metric completion procedures, we know d^B" 1 }, {Bn 2 }) = 
limd(B« 1 , B^) where {B%<} is in S with {W} = {{B n } 6 S : lim d{B n , B?) = 0} 
for i = lor 2. 

Definition 1.1. Let p,({B%}) = d({B°},{$}) = limn(B%). 

Definition 1.2. If B n £ tt, then {B n } is called a /i-Cauchy sequence if fi(B n AB m ) - 
as n, m — > oc . 
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Definition 1.3. For A, B in P(X), A = B a.e. i//i*(AAB) = 0. 

In Section 31 we will show that a lattice structure can be naturally defined on 
f2 which makes it a cr-algebra. Let S = {S <E PpO | 3 /i-Cauchy sequence {B n } 
s.t. lim fj,* (B n AS) = 0}. In [S], we proved that S is a cr-algebra where, for any 
/t-Cauchy sequence {B n } such that lim pL*(B n AS) = 0, the measure ji(S) on S is 
defined as fi,(S) — lim fi(B n ). In addition, we proved that Jl is a countably additive 
measure on S. Thus, (Jl, S) is a measure space. We showed that the Carathcodory 
Extension of f2 can be expressed as the set of limit points of /i-Cauchy sequences 
under the pseudometric d(A, B) = [i*(AAB). Moreover, when the measure is a a- 
finite measure, we obtained an equivalent expression of the Caratheodory Extension, 
S = {S G P(X) | 3 /i-Cauchy sequence {B„} s.t. lim fi* (B n AS) = 0}. Theorem 2 
in [9] shows that E is a measurable set iff E is in S. Thus, the measure space (Jl, 
S) agrees with the Caratheodory Extension when fi is a finite measure. Moreover, 
it shows that measurable sets are exactly limit points of /i-Cauchy sequences. The 
cr-finite case follows from the finite case. In Section we will define a cr-algebra 
lattice isomorphism between two er-algcbras, and define a map F : Q — > P(X) given 
by F({B n }) = B where lim fj,* (B n AB) — 0. We will show that F is an isometry and 
a cr-algebra lattice isomorphism between the completion £1 and the Caratheodory 
Extension of under the equivalence relation ~ defined as A ~ B iff fi*(AAB) =0. 

2. Main Definitions and Notations 

Our notation agrees with that in [9]. For emphasis, let X be a nonempty set. 
Throughout the paper, unless otherwise stated, n will be a finite measure on an 
algebra f2 C P(X). Unless otherwise stated, will be a /i-Cauchy sequence. 

In addition, for each /i-Cauchy sequence {B n }, a capital letter corresponds 
to the limit point of the /t-Cauchy sequence. For instance, \im/j,*(A n AA) = 0, 
\\ia^L*(B n AB) = 0, limn*(Y L AY) = 0. There exist such limit points in P(X) 
since the Caratheodory Extension is complete under the pseudometric d ([!]). 

We recall that by a cr-algebra of subsets of X, we mean a family of subsets such 
that (1) every countable union of sets in fl is in f2, and (2) A c is in whenever A 
is. 

Definition 2.1. Define a map F : fi — > P(X) given by F({B n }) = B 

where lim jj,* (B n AB) = 0. Note that such a B always exists in P(X) since the 
Caratheodory Extension is complete ([!]). 

Definition 2.2. a-algebra lattice isomorphism 

Suppose lattices {X, Vx,/\x ) and (Y, VV,Ay ) are a-algebras, and H: X — » 
Y is a one-to-one, onto well-defined map. Then H is called a a-algebra lattice 
isomorphism if 

H(-Vx-)=H(-)V Y H(.), H(V% •) =V5?£f(-), 
H(- A X ■) =H(-) A Y H(-), H{- c ) =H{-) C . 

We will show that F is a cr-algebra lattice isomorphism between Q, and S/^ 
where ~ is an equivalence relation in the sense of Definition 11.31 
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3. Preliminaries 



In this section, we shall briefly review the well-known facts about lattice theory 
(e.g. Birkhoff lj, Iwamura [7]), propose an extension lattice, and investigate its 
properties, as well as some lemmas from [9]. A nonempty set L is called a lattice 
if L is closed under the operations of meet (A) and join (V). It is denoted by 
(L,A,V) or simply L. If it satisfies, in addition, the distributive law, then it is 
called a distributive lattice. For two lattices L and V , a bijection from L to L', 
which preserves lattice operations is called a lattice isomorphism, or simply an 
isomorphism. If there is an isomorphism from L to V , then L is called lattice- 
isomorphic with L' , and we write L = L' . We write x < y if x A y = x or, 
equivalently, if x V y = y. L is called complete if, for any subset A of L, L contains 
the supremum VA and the infimum AA, with respect to the above order. A complete 
lattice L includes the maximum and minimum elements, which are denoted by I 
and O, or 1 and 0, respectively. A distributive lattice is called a Boolean algebra 
or a Boolean lattice, if, for any element x in L, there exists a unique complement 
x c £ L such that x V x c — 1 and x A x c — 0. Let L be a lattice and - c : L — > L be 
an operator. Then - c is called a lattice complement in L if the following conditions 
are satisfied: 



Definition 3.1. A complete lattice L is called a lattice a-algebra or simply a a- 
algebra if the following conditions are satisfied: 

(l)y A £ L, A c £L where ■ is a lattice complement, 



Definition 3.2. A complete lattice is called a complete Heyting algebra (cHa), if 



holds for \/xi ,y £ L (i £ I); where I is an index set of arbitrary cardinal number. 
In the case that the cardinality of I is countable, it is called a complete Heyting 
Algebra of countable type. 

It is well-known that for a set E, \P(E)\ — 2l B L The set of all subsets of E is a 
Boolean algebra. 

Lemma 3.3. If {£>„} is a \x-Cauchy sequence, then {fi(B n )} is a Cauchy sequence 
of real numbers. 



Proof. Note B n C (B n AB m ) U B m and B m C (B n AB m ) U B n implies fi(B n ) < 
/j,(B n AB m )+ij(B m ) and^(B m ) < fi(B n AB m )+/j,(B n ). Hence, \fi(B n ) - fj.(B m )\ < 



Lemma 3.4. d(A 1 U A 2 ,A 3 UA 4 ) < d(A 1 ,A 3 ) + d(A 2 ,A 4 ) for any A t £ il. 



(1) Va; £ L, x c A x = 0, x c V x = I, 

(2) Vx,yeL,x<y^ I c > ! , c , 

(3) V x £ L, (x c ) c = x. 



(2) V Ai £ L, V^A, £ L. 



V ie / (%i A y) = (V iG / x<) A y 



fi(B n AB m ). 



□ 



Proof. The proof is in [9] 



□ 
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Moreover, d((^) c , (B«f) = M ((5«) C A(S« f) = /«Afl£) = d(B° 
Hence, the claim follows. 

□ 

4. The Completion Space (d, il) and the Lattice (L,A,V) 

In this section, we introduce the completion of (d,Q) where f2 is an algebra of 
subsets of X. 

Definition 4.1. Let E a = {~B%} and E A = {A} when A 6 ft and {£?"} is a 
sequence in fl. 



Definition 4.2. Define E a \J E 1 = {B% U Bl} , E a AE 1 ^ {B% n B^}, and Eg = 

Remark 4.3. E a /\E 1 = iffJi{E ct hE 1 ) = iff ]im (i(B% (1 B%) = 0. Moreover, 
E a C E 1 iff p(E a AEy) = 0. The containment may be written in the usual lattice 
sense; namely, E a A E-y = E a . 

Lemma 4.4. The map V : O x Q — > fl defined by V(E a x E~ t ) — E a V E 1 = 
{B% U Bl} is well-defined. 

Proof. Suppose {B%} = {A*} and (M} = {Bl}. 

Then limd(B%,A%) = \imd(Bl,Al) = 0. Also, by Lemma 3, U B^} and 
{A1 U A^} are /i-Cauchy sequences. 

Hence, by LemmaEll d(B% U B%,A% U A^) < d(B%,A%) + d(B%,AZ) and the 
claim follows. □ 

Lemma 4.5. The map ■ : — > f2 defined by 
is well-defined. 

Proof. Suppose {B«} = {A«}. Then limd(B«, A£) = 0. Now, d((B«) c , (A«) c ) = 
M (( J B«) C A(A«) C ) = M (^AA«) = d(BZ,A$ which implies ~ {(A^) c }. 

a 

Lemma 4.6. The map A : £1 x fl — » f2 defined by A(E a x £' 7 ) = E a A E 7 = 
{B% H -B,1} is well-defined. 

Proof. The proof follows immediately from the two previous lemmas. □ 
Lemma 4.7. • in Lemma \J75\ is a lattice complement. 

Proof. The proof is obvious. □ 
Lemma 4.8. /2(J5 a V £ 7 ) < /2(E Q ) + p(E 7 ) for E a ,E 7 e Q. 



Proof. E a = {B%} and E 1 = {Bl} implies E a V E 1 = {B% U B^}. Hence /2(E a V 
E 7 ) = lim M (B« U Bl) < lim[ M (B«) + = lim M (££) + lim/x^) < + 

/2(£ 7 ). □ 

Lemma 4.9. //£/ Ql &7i,<i £" Q2 ore, disjoint, then fi[E ai V E a2 ) — /i(£' Q:i ) H-/i(£/ a2 ). 
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Proof. By Remark Eg we must have lim /^(B" 1 n B" 2 ) = 0. Note, B™* = (B^ n 
Bn 3 ) U (B£* n (B" J ) C ) implies /i(B«-) = fi(B^ n B" J ) + U>(B^* n (B^) C ) and 
limM(B^) - lim/i(B£* n (B,?) c ) for = {1,2}. 

Moreover, /.(B^UB^) = (i( (BJ'n5*) U (B«> n(B*) C ) U (B*n(B*) c ) ) = 
M (B«i n + n (B^) c ) + n(K 2 n j2(B ai V B Q2 ) = 

lim//(B^ U B£=) = lim M (B^) + lim M (B^) = p(23 a J + p(E a2 ). □ 

Theorem 4.10. f2 is an algebra and p is a measure on f2. 

Proof. By Lemmas 13.51 14.61 and I4.5[ fl is an algebra. Moreover, the fact that p 
takes on values in R + along with Lemmas 6 and 7 imply p is a measure on fl. □ 

Remark 4.11. d(E a ,E 7 ) = limd(B«,^) = lim[/i(S«n(S^) c )+/i(^n(S«) c )] = 
lim M (B£ n (B^) c ) + Um M (B^ n (B«) c ) = p(E a A (B 7 ) c ) + p(E 7 A (E a ) c ) = 
p(E a AE 7 ). 

Lemma 4.12. Let Ei = {B^} £ Q for i > 1 and by following the proof of Lemma 
Sin||, construct = U^fiBj^ for each L such that 

//(Ug^A B\ L ) < n*(U™ NL+1 S t ) + ,/(U^A Ul\ Bjf J < ± 
TTien B := {Yl} satisfies the following conditions; 

1. Vf =1 E l <E for all n, 
2.limp(E A (V" =1 -Ej) c ) = 0. 
in particular, E is uniquely determined in fl. 

Proof. Note that 2% = {B.^} = {bJ~}. 

(V^B*) A {?!} = {Ut^ nr L } = {uEi^J = V» =1 £ 4 for any n. 
Let N L > n. 

KuI\B* Kl n (U^I&J ) =/i(U^B^A U? =1 B}, J = //(U^B^ A U? =1 B^J 

^•(u^^iA b* Kl ) + M *(ur =1 ^A ur =1 B^J. 

This implies that lim7t({Y L } A (Vf =1 B;) C ) = 0. 

Suppose E,E' 6 fi both satisfy condition 1 and 2 above. Then Vf =1 Ei < 
E A E' < E for all n. Hence, we must have E = E A E' . Similarly, we must have 
E' = E A E'. Therefore E is unique. 

□ 

Lemma 4.13. Let Ei = {B^} <E H for i > 1 and Ei A Ej = E^ for i / j. Then 
p(E) = A*(^i) where E is defined as in Lemma \4-.12\ 

Proof. Suppose that E t = {B*J 6 O for i > 1 and Ei A Ej = E^ for i ^ j. Then 
it follows that p(\/f =1 Ei) = J2^ =1 P(Ei) < p(E) for all k. 
Hence, we must have 

oo 

(1) ^piE^KpiE). 

i=l 

Now since p(E) = p{\fV; =1 Ei) + p(E A (Vf =1 B,) c ) for all n and lim/2(B A 
(V" =1 B 4 ) C ) - , we must have p(E) = J^Zi P-( E i) h Y ©■ 
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□ 

Definition 4.14. For Fj in fl, we define V^F^ — E where E is as in Lemma 

EH 

Theorem 4.15. (fl, Q) is a measure space. 

Proof. This follows by Theorem EED! EH andSH and Definition HH □ 

5. The Isomorphism 

In this section, we introduce an isomorphism F : £1 — > P(A) given by F({B n }) = 

B. 

Lemma 5.1. F : fl — > S/„ is a well-defined map. 

Proof. Suppose that {A n } = {B n }. 

There exist A and B in P(X) such that lim /j,* (A n AA) = and lim (B n AB) = 

0. 

[i*(AAB) < Li*(AAA n ) + fj,*(A n AB n ) + /j,*(B n AB) by the triangle inequality. 
By taking limits on both sides, (i*(AAB) = 0. 
Thus, A = B a.e.. Therefore, F is well-defined. 

□ 

Theorem 5.2. F is an isometry between fl and S/^. 

Proof. First, we show F is onto S. Let X S S. Then there exists a /i-Cauchy 
sequence {B n } such that \\m n* (B n AX) — 0. Thus F({B n }) = X a.e.. Therefore, 
F is onto. 

Second, we will show F preserves the metric. Let {B n } G fi. Letting A 

and B be as before, we have 

limn(A„AB n ) =fj,*(AAB). 

Therefore, d({A n },{B n }) = lim//(A„AS„) = fi*(AAB) 

= (i*(F({A n })AF({B n })) = d{F({A n }),F({B n })). Thus, F preserves the met- 
ric. 

Lastly, we will show that F is one-to-one. Let F({A n }), F({B n }) £ S such that 
F(p4) a.e.. 

Then A = B a.e. implies /i*(AAB) = 0. Then, as in the proof of F being onto, 
limn(A n AB n ) = fj,*(AAB). Thus {A n } = {B n } and F is one-to-one. Therefore, 
F is an isometry between Q and S/ „ . 

□ 

Theorem 5.3. F is a a-algebra lattice isomorphism between f2 and S / ^ . 

Proof. We already showed that F is a one-to-one, onto map in Theorem 15.21 

F({A n } V {£„}) = F({A n U B n }) = F{{A n }) U F({B n }) a.e. since lim M (A„ U 

B n A A U B) = 0. 
Let {B n } G Q. 
Then, 

F({B^} C ) = F({(Bn) c }) = B c a.e.. 

Thus, F(- c ) = F(-) c in S/^. 

Similarly, F(- A •) = F{- c V - c ) c = [F(- c ) U F(- C )] c = F(-) fl F(-). 
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Let E a% G n for i > 1 and E a% = 

Then for each i, there exists an Si G S such that lim A Si) = 0. 
Now suppose we have {Yl} in the same manner as in Lemma 14.121 By design, 
{Y L } converges to Ug^S*. Then {Yl} = W^E^ by Lemma |4~T2"1 Now we have 



F(V^E ai ) = F(vr =1 {B^}) = F({Y L }) = Y. 
Since lim^*(r L Ar) = and lim//*(F L A Ug x Si) = 0, we have Y = U^S; a.e.. 
In addition, U^S, = U£ 1 F({B^ i }). 
Thus, 

F(yfl 1 E at ) = U£ 1 F(E at ). 
Therefore, the claim follows. 

□ 

Theorem 5.4. (il, A, V) zs a complete Heyting algebra of countable type. More 
precisely, it is the case that the cardinality of I in Definition \3.S\ is countable. 

Proof. Since S is a complete Heyting algebra of countable type, the proof follows 
from Theorem 15.31 □ 

6. Conclusion 

Theorems 15.21 and 15.31 show that the completion of f2 is isometric and c-algebra 
lattice isomorphic to S/^. Thus, by the conclusion in [3] the completion of fi 
is isometric to, as well as a-algebra isomorphic to, the Caratheodory Extension 
under the equivalence relation ~ . An important note is that the isomorphism 
shows that Caratheodory Extension Theorem and the Metric Completion Process 
are essentially the same, differing only on measure zero sets. In addition, the 
completion Q of Q is a complete Heyting algebra of countable type by Theorem 
15.41 The ct- finite case follows from the finite case. 
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